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L’énoncé de cette épreuve, commune aux candidats des filières MP/ PSI / TSI, 

comporte 11 pages. 

L’usage de la calculatrice est Interdit . 


Les candidats sont informés que la précision des raisonnements algorithmiques ainsi que le soin 
apporté à la rédaction et à la présentation des copies seront des éléments pris en compte dans 
la notation . Il convient en particulier de rappeler avec précision les références des questions 
abordées. Si, au cours de V épreuve, un candidat repère ce qui peut lui sembler être une erreur 
d* énoncé, il le signale sur sa copie et poursuit sa composition en expliquant les raisons des 
initiatives qu'il est amené à prendre. 

Remarques générales : 

- L'épreuve se compose de deux problèmes indépendants. 

- Toutes les instructions et les fonctions demandées seront écrites en langage C. 

- Les questions non traitées peuvent être admises pour aborder les questions ultérieures. 

- Toute fonction peut être décomposée, si nécessaire, en plusieurs fonctions 


PROBLÈME I : Les ADRESSES IP DES ORDINATEURS 


Présentation du problème : 

Un réseau informatique est un ensemble d'ordinateurs interconnectés. Il permet la communi- 
cation et l’échange des informations numériques. Il sert aussi au partage des ressources (im- 
primantes, disques,. . .) ou des applications. 

Le réseau Internet est un réseau mondial associant des réseaux informatiaues et des ressources 

>* 

de télécommunication. Il est destiné à la transmission de messages électroniques, d'informa- 
tions multimédias et de fichiers. 

L f acheminement de ces informations sur le réseau Internet est fondé sur un protocole, nommé 
le protocole IP (Internet Protocol). Ce protocole permet aux ordinateurs connectés sur Inter- 
net de communiquer entre eux en utilisant des adresses numériques, appelées adresses 


Préliminaires : 

Définition d’une adresse IP : 

Une adresse IP est un numéro servant à identifier d'une façon unique chaque ordinateur 
connecté à Internet. Les adresses IP sont utilisées pour transmettre les données à la bonne 
destination. 

Format des adresses IP : 

Les adresses IP les plus répandues sont formées de 4 nombres. Ainsi, chaque adresse IP, es 
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composée de 4 nombres entiers positifs ou nuis compris entre 0 et 255 (4 octets). 

Ces octets sont séparés par des points. Une adresse IP est notée ainsi : octeto .octeti .octet 2 .octet 3 
avec 0 < = octeti <= 255 pour touti tel que (0<=i<4). 

Exemple d’dresse IP : 194.14.21.36 (octeto = 194, octeti = 14, octet 2 = 21, octet 3 = 36) 

Notation : 

Dans tout ce problème, on représentera une adresse IP par un tableau appelé TO de 4 nombres 
entiers tels que : 

T0[0] représente le 1er nombre de l’adresse IP (octetO) 

TO[l] représente le 2ème nombre de l’adresse IP (octeti) 

TO[2] représente le 3ème nombre de l’adresse IP (octet2) 

TO[3] représente le 4ème nombre de l’adresse IP (octet3) 

Et l’adresse IP sera notée comme suit : TO[0].TO[1].TO[2].TO[3] 

Question 1 : Vérification de la validité d’une adresse IP 
Soit TO un tableau de 4 entiers, on dira que TO correspond à une adresse IP valide, si pour 
tout i tel que (0<=i<4), on a : 0<=TO[i]<=255 

.<& Définir une fonction d’ entête int adresseIP(int TO[4]) qui retourne 1 si TO (le tableau en 
paramètre) correspond à une adresse IP valide ou 0 (zéro) sinon. 

Exemples : : 

- SiTO[0]=192TO [1] =22, TO [2)=58 etTO[3]=168, alors l’appel de la fonction 
adresselP(ITO) retourne 1 

- Si TO [0]=25, TO [1]=130, TO [2]=260, TO [3]=87 alors l’appel de la fonction 
adresselP(TO) retourne 0 

Question 2 : Les classes d’une adresse IP 
Une adresse IP se compose de 2 parties : 

- La première partie est l’identifiant réseau (en anglais NetlD), elle correspond à l’adresse 
du réseau dans l’Internet. Elle est constituée des octets gauches de l’adresse IP (1 octet (oc- 
tetO) pour les adresses de classe A, 2 octets (octeto. octeti) pour les adresses de classe B, et 3 
octets (octet0.octetl.octet2) pour les adresses de ia classe G). Les classes A, B et C sont définies 
ci-dessous 

- La deuxième partie est l’identifiant machine (en anglais HostlD), elle désigne l’adresse 
de la machine dans le réseau. Elle est constituée des octets de droite de l’adresse IP (les octets 
qui suivent l’identifiant réseau) . 

Il existe 5 classes d’adresses IP (A, B, C, D et E) selon le nombre d’octets de la partie identifiant 
réseau et les valeurs dans chaque octet. 

On s’intéressera dans ce problème, exclusivement aux trois premières classes d’adresses IP (A, 
B et C) qui sont utilisées dans les réseaux standards. 

Une adresse IP de classe A possède les caractéristiques suivantes : 

Son Identifiant réseau est TO[0] avec(l<= T0[0] <=126) 

Son identifiant machine estTO[l].TO[2].TO[3] avec 
(0<= TO[1]<=255),(0<=TO[2]<=255) et (1<=T0[3] <=254) 

Ainsi une adresse IP déclassé Avarie de 1.0.0.1 à 126.255.255.254. 

Exemples d’adresses IP de classe A : 
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Adresse IP 

Identifiant Réseau 

Identifiant machine 

1.0.210.254 

112.255.210.199 

1 

112 

0.210.254 

255.210.199 


Question 2-a : Nombre de machines dans un réseau de classe A 
On se propose de calculer le nombre maximum de machines que peut contenir un réseau dont 
l’adresse IP est de classe A (définie plus haut). 

Écrire la fonction d’entête long nbMachinesAO qui retourne le nombre de tous les identi- 
fiants machines distincts 2 à 2, de classe A pour un identifiant réseau donné CTO [0] donné). 
Remarque : 

Pour tout identifiant réseau donné d’une adresse IP de classe A, l'identifiant machine est l’un 
des identifiants suivants : 0.0.1, 0.0.2,..., 0.0.254, 0.1.1, ...,255.255.254 
Question 2-b : Détermination de la classe d'une adresse IP 
Le tableau ci-dessous résume les caractéristiques des trois classes A, B et C des adresses IP 



Identifiant réseau 

TO[0] 

TO[l] 

TO [2] 


Valeurs possibles 

A 

TO[0] 

1 à 126 

0 à 255 

à 255 

là 254 

1.0.0.1 à 126.255.255.254 

B 

TO [0].TO [1] 

128 à 191 

0 à 255 

0 à 255 

1 à 254 

128.0.0.1 à 191.255.255.254 

C 

TO[0].TO[1].TO[2] 

192 à 223 

0 à 255 

0 à 255 

1 à 254 

192.0.0.1 à 223.255.255.254 

. . 


Définir une fonction d’entête char classe(int TO[4]) qui retourne le caractère A* ou ’B’ ou 
’C correspondant à la classe de l’adresse IP du tableau TO donné en paramètre 
Si le paramètre TO ne correspond pas à une adresse IP valide (voir Question 1-1) ou si TO 
ne désigne pas une adresse IP de classe ’A ou ’B’ ou 'C, la fonction ciasse(TO) retournera le 
caractère 'X' 

Exemple: 

- Si TO[0]=194 TO [1] =252, TO [2j=18 et T0[3]=4G, alors l’appel de la fonction classe(TO) 
retourne } C* 

- Si TO[0]=127 TO [1]=0, TO [2]=Q et TG[3]=1, alors l’appel de la fonction ciasse(TQ) 
retourne 'X' 


Question 3 : Le masque d'un réseau 
Un masque réseau (en anglais NetMask) se présente sous la forme de 4 octets séparés par des 
points (comme une adresse IP), son rôle est de reconnaître l’identifiant réseau associé à une 
adresse IP en utilisant l’opération binaire "et Binaire” (définie plus bas) 

Question 3-a : Décomposition binaire 


Définir une fonction d’entête void binaire(int octet, int bin[8]) qui met la repré- 
sentation binaire du nombre octet (première paramètre supposé entre 0 et 255) dans 
le tableau b in ( deuxième paramètre). Chaque élément bin[i] pour i tel que 0<=i<8 
, contiendra 0 ou 1 selon la décomposition binaire du nombre octet qui sera ainsi : 
bin[7jbin[6]bin[5]bin[4]bin[3]bin[2]bin[l]bin[0] (voir exemple) 

Remarque : bin[0] contiendra le bit de poids faible. 

Exemple : 

soit bin un tableau de 8 entiers déjà déclaré, alors l’appel de la fonction binaire(75,bin), va 
mettre les bits suivants dans le tableau bin 
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bin[0]=l, bm[l]=l, bin[2]=0 t bin[3]=l, bin[4]=0, bin[5]=0, bin[6]=let bin[7]=0 
La décomposition binaire de 75 est notée ainsi 01001011. 

Question 3-b : L’opération "etBinaire" entre 2 entiers 
L’opération "etBinaire" est effectuée bit à bit sur les représentations binaires de nombres 
entiers selon les règles suivantes : 

0 "etBinaire" 0 = 0, 0 "etBinaire" 1 = 0, 1 "etBinaire" 0= 0, 1 "etBinaire"l =1 
.<& Soient x et y deux entiers tels que (0<= x<=255) et (0<=y<=255), écrire une fonction d’entête 
ixil etBinaire(intx, int y) qui retourne le résultat décimal ( en base 10) de l’opération x "etBi- 
naire" y (définie plus haut). 

Exemple : 

Si x =45 ety=138 alors l’appel etBinaire(x, y) retourne 8, x en binaire 00101101, y en binaire 


10001010, x"etBinaire"y est 00001000 (8). 

Question 3-c : Détermination de l’identifiant réseau 
Le masque réseau comprend dans sa notation binaire des 1 aux niveaux des bits de la partie 
identifiant réseau de l’adresse IP et des zéros aux niveaux des bits de l’identifiant machine. Le 
tableau suivant donne les valeurs du masque réseau en fonction des classes d’adresse IP 


Classe 

Masque réseau en binaire 

Masque réseau décimal 

A 

millll.OOOOQOOO.OOOOOOOO.OOOOOOOO 

255.0.0.0 

B 

11111111.11111111.00000000.00000000 

255.255.0.0 

C 

11111111.11111111.11111111.00000000 

255.255.255.0 


Pour obtenir les octets de l’identifiant réseau (Netld), il suffit d’effectuer l’opération "etBi- 
naire" (définie dans la question I-3-b) entre les octets de l’adresse IP (TO) et les octets du 
masque de réseau. 


£»En utilisant l’opération "etBinaire", définir la fonction d’entête 

void idReseau(int TO [4], int Netld [4]) qui met dans le tableau Netld (deuxième paramètre) 
les octets de l’identifiant réseau de l’adresse IP représentée par TO(premier paramètre) et 
supposée être de classe ’A’ ou 'B' ou ’C’ 

Remarque : Les octets non significatifs de l’identifiant réseau Netld seront des 0 
Exemple : 

Soit l'adresse IP représentée par : 36.142.123.12, (TO [0]=36, TO [1]=142, TO [2]=123 et 
TO[3]=I2), alors c’est une adresse de classe ’A’ et son masque de réseau est 255.0.0.0 (voir ta- 
bleau des masques réseaux définis ci-dessus). Ainsi Netld[0] = 36"etBinaire"255, NetId[I]=142 
"etBinaire" 0, Netld [2] =123 "etBinaire" 0 , etNetId[3]= 12 "etBinaire" 0 
Dans ce cas l’appel de la fonction idReseau(TO, Netld), va mettre les valeurs suivantes dans 
NetlD, Netld [0]=36 Netld [1]=0, Netld [2] =0 etNetId[3]= 0 

Question 4 : Le DNS (Domain Name System) 

Au lieu d’utiliser directement des adresses IP numériques pour identifier des ordinateurs, il est 
possible de les désigner par des noms de domaines, plus faciles à retenir, grâce à un système 
appelé DNS (Domain Name System). Le DNS permet ainsi d’associer des noms aux adresses 
IP numériques et d’organiser ces noms de façon plus signifiante pour l’utilisateur. Il s’agit dans 
ce qui suit de rechercher un nom de domaine associé à une adresse IP en utilisant la recherche 
dichotomique. 
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Question 4- a : Recherche dichotomique dans un tableau trié 
Soit T un tableau de N (N>0) entiers classés par ordre croissant (pour tout i tel que (0<=i<(N- 
1)), on aT[i]<=T[i+l]) 

On recherche si x, un nombre entier quelconque, est un élément du tableau trié T en utilisant 
la recherche dichotomique dont le principe est le suivant : 

- On calcule m le milieu des indices de l'intervalle de recherche ( Au début l'intervalle de 
recherche est tout le tableau T et les indices varient entre 0 et (N-l)) 

- Si x =T[m] alors x est un élément du tableau T et on termine le traitement. 

- Sinon (si xI=T[m]) on réduit l'intervalle de recherche en sélectionnant la partie de l'inter- 
valle de recherche pouvant contenir x 

Ce traitement (calcul de m et comparaison de x avec T[m] ) se répète pour chaque intervalle de 
recherche. Et on arrête si x est trouvé dans un intervalle de recherche, ou si x ne pourra jamais 
se trouver dans l'intervalle de recherche. 


Exemple de déroulement d'une recherche dichotomique : Soit T un tableau de 10 entiers 
classés par ordre croissant, comme suit : T[Q]=2,T[I]=5,T[2]=8 T[3]=9,T[4]=I3, T[5]=20,Tf6] = 
32,T[7]=58,T[8]= 62,T[9]-8Q et on recherche x=20 



Intervalle de recherche 

m ( indice du milieu) 

Comparaison 

l ere itération 

T[0] àT[9] 

m =(0+9) 12 = 4 (division entière) 


2 eme itération 

T [5] àT[9] 

m=(5+9)/2 = 7 

x<T[7] 

3 eme itération 

T[5) à T [6] 

m. =(5+6) 12 = 5 

x=T[5] ( trouvé) 


Soit T un tableau de N entiers distincts 2 à 2 et triés par ordre croissant. Soient inf et sup 2 
entiers tels que 0<=inf<=sup<N et soit x un entier quelconque 
.^Définir une fonction récursive d' entête 

int rechercheDicho (int N, int T[ ], int inf, int sup, int x). Cette fonction utilise le principe de 
la recherche dichotomique pour rechercher x et elle retourne l'indice i (inf<=i<=sup), tel que 
x=T[i] ou elle retourne -1 s'il n’existe aucun i (inf<=i<=sup), tel quex=T[i]. 

Exemple : 

Soit N=8 et T un tableau des 8 entiers suivants : T[0]=X, T[l]=4, T[2]=6, T[3]=9, T[4]=1G, 
T[5]=X5, T[6]= X8,T[7]=30, si inf=2, sup =6 et x=X5, alors l'appel 
rechercheDicho (N, T, inf, sup, x) retournera 5 

Question 4-b : Recherche du nom associé à une adresse IP 
On considère la structure struct machine définie ci-dessous qui associe un nom à un identi- 
fiant machine d'une adresse IP de classe C (l'identifiant machine d'une adresse IP de classe C 
est composé du seul octet TO [3] ) 
struct machine 

{ int hostld ; / /l'identifiant machine d'une adresse IP de classe C 
char nom[100] ; / / Le nom associé à l’adresse IP 

}; 

- Soit N une constante entière strictement positive déjà définie 

- Soit tabMachines déclaré ainsi : struct machine tabMachines[N] ; 

Le tableau tabMachines contient des identifiants machines des adresses IP de classe C ayant 
un même identifiant réseau ainsi que les noms qui lui sont associés. 
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On suppose que le tableau tabMachines est trié par ordre croissant des identifiants machines 
(h 


iostid) et que ces identifiants machines sont distincts 2 à 2 ainsi : Pour tout i tel que 0<=i<(N- 
1)), on a tabMachine[i].hostId< tabMachines [i+1]. hostld 

£sEn utilisant la question précédente (Question 1-4- a), écrire la fonction d’entête : 

int nomMachine(int N, struct machine tabMachines! ], int x, char nomR[ ]) qui recherche x 

parmi les identifiants machines du tableau tabMachines. 

Ainsi si x correspond au champ hostld d’un élément du tableau tabMachine, (s’il existe i 
(0<=i<N) tel que x= tabMachine[i] .hostld) , il faut mettre dans le chaîne nomR (nom recherché) 
le nom associé à cette adresse IP dans la structure struct machine et dans ce cas la fonction 
retournera l’indice i. Sinon, si x ne correspond à aucun champ hostld d’un élément du tableau 
tabMachine, nomR contiendra une chaîne vide (""), et la fonction retournera -1. 

Exemple : 

Soit tabMachines, un tableau de 4 éléments de type struct machine triés par ordre croissant 
du champ hostld comme suit : 


champ 

tabMachines [0] 

tabMachines [1] 

tabMachines [2] 

tabMachines [3] 

hostld 

65 

98 

205 

233 

nom 

"machineX" 

" machin eA" 

"machineY" 

"machineB” 


Soit x=2Q5 et nomR une chaîne de caractères déjà déclarée, alors l’appel de la fonction nom- 
Machine(4, tabMachines, x, nomR) va retourner 2 (car x= tabMachines [2] .hostld) et on aura 
nomR= ” machineY" . 


PROBLÈME II : SIMULATION DE LA FILE D 'ATTENTE 

d’un serveur d’impression Préambule 


Préambule : 

En informatique, une file d’attente est un ensemble organisé d’éléments en attente d'un 
traitement ultérieur. Elle est fondée sur le principe appelé en anglais "FIFO” pour (First In, 
First Ont), ce qui désigne que le premier élément ajouté à la file d’attente sera le premier à être 
traité. Les files d’attentes ont plusieurs applications en programmation. On citera par exemple : 

- La recherche opérationnelle qui permet de modéliser un système admettant un phéno- 
mène d'attente, de calculer ses performances et de déterminer ses caractéristiques. 

- La théorie des graphes. 

- Les Télécommunications qui font usage de théories et de méthodes issues du calcul des 
probabilités, et connues sous le nom de théorie des files d'attentes. 
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Les serveurs d'impression utilisent aussi des files d'attente pour traiter les requêtes dans 
l'ordre dans lequel elles arrivent. Ainsi, le problème suivant traite la simulation du gestionnaire 
d’une imprimante en représentant les noms de fichiers en attente d’impression sous forme 
d’une file d’attente. 

Rappels : 

Les fonctions de prototypes suivants définis dans la bibliothèque du langage C peuvent être 
appelées au besoin : 

- Fonctions définies dans le fichier stdio.h 

- int printffconst char* format, « . . ) : affiche sur l’écran la chaîne en paramètre 

- FILE *fopen(char *nom, char *m) : ouvre le fichier nom avec le mode d’ouverture 
m (m="r" pour la lecture etm=V pour l'écriture) 

- int fgetc(FILE *f) lit un caractère du fichier texte d’adresse f et le retourne 

- char*fgets(char * ligne, int max, FILE *f) : lit une ligne du fichier texte d’adresse 
f, et la met dans la chaîne ligne, max est le nombre maximum de caractères de la ligne, fgets 
retourne l’adresse de la ligne lue ou NULL à la fin de fichier, 

- Fonctions définies dans le fichier string.h, int strcpy(const char*sl, const char*s2) copie 
la ch aîné. s2 dans si. 


eprésentation de la file d’attente du serveur d’impression 

par un tableau 


Dans cette partie, on représentera la file d'attente des fichiers à imprimer sous forme d'un 
tableau de chaînes de caractères contenant les noms de fichiers en attente d’impression. 

Déclarations de constantes et variables globales 
On suppose avoir déclaré et défini la constante et les variables globales suivantes : 

MAX, une constante entière strictement positive (MAX>Q) représentant le nombre maxi- 
mum de fichiers pouvant se trouver dans la file d'attente du serveur d’impression. 

T un tableau de chaînes de caractères destiné à contenir la liste des noms de fichiers en 
attente d’impression dans l’ordre d'attente, déclaré ainsi : char T[MAX] [80] ; on suppose que 
les noms de fichiers en attente d’impression ont des longueurs inférieurs à 80. 

IndiceFin une variable entière telle que (~I<=indiceFin<MAX) Si l’entier indiceFin est 
positif ou nul, il indique l’indice dans le tableau T du dernier nom de fichier qui a été ajouté 
dans la file d'attente du serveur d’impression. Sinon (si indiceFin=-l), il indique qu’il n’y a 
aucun fichier en attente d’impression et dans ce cas toutes les chaînes de caractères contenues 
dans le tableau T sont vides. 


Appellations : 

-On dira que la file d’attente du serveur d’impression est vide si toutes les chaines de ca- 
ractères que contient le tableau T sont vides (dans ce cas indiceFin=-l) 

-On dira que la file d'attente du serveur d'impression est pleine si aucune chaine de carac- 
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tères du tableau T n'est vide (dans ce cas indiceFin=MAX-l) 

Question 5 : Fonctions préliminaires 


Question 5-a : Initialisation de la file d'attente 

^Écrire une fonction d'entête : void initialiser 0 qui permet d'initialiser toutes les chaines de 
caractères du tableau T avec la chaîne vide et d'initialiser la variable globale indiceFin avec la 

valeur -1. 


Remarque : La chaine de caractères "" représente une chaîne vide. 

Exemple : 

SoitMAX=4, après l'appel de la fonction initialiser 0, on auraT[0]=””,T[l]=”",T[2]="”, T[3]="” 
etindiceFin=-l. 


Question 5-b : File d'attente vide 

.^Écrire une fonction d'entête : int vide()„qui retourne la valeur 1 si la file d’attente du serveur 
d'impression est vide ou la valeur 0 (zéro) sinon (voir la désignation d’une file d’attente du 
serveur d'impression vide plus haut). 

Exemple : 

Soit MAX=3 et T[0]=" ,f , T[l]="", T[2)=" n , dans ce cas indiceFin=-l et la file est vide, alors 
l'appel de la fonction vide() va retourner 1. 

Question 5-c : File d'attente pleine 

.^Écrire une fonction d'entête : int pleine () qui retourne la valeur 1 si la file d’attente du ser- 
veur d’impression est pleine ou la valeur 0 (zéro) sinon (voir la désignation d’une file d’attente 
du serveur d'impression pleine plus haut). 

Exemple : Soit MAX=3 et T[0]="fl.txt", T[l]=”f2.txt ,f T[2]= "f3.txt", alors indiceFin=2 et la file 
est pleine, l’appel de la fonction pleineQ va retourner 1. 

Question 6 : Ajout d'un fichier à la fin de la file d'attente du serveur d'impression 
Il s’agit de demander l'impression d'un fichier, dans ce cas il faut l’ajouter à la fin de la file 
d’attente du serveur d'impression représenté par le tableau T. 

^Écrire la fonction d'entête : int ajouter(char nomF[ ]) qui copie la chaîne de caractères nomF 
( chaîne en paramètre) dans le tableau T à l'indice (indiceFin+1), si la file d’attente du serveur 
d'impression n'est pas pleine puis met à jour la variable indiceFin ( voir exemple) 

Si la nie d'attente du serveur d’impression est pleine, la chaîne de caractères nomF ne sera pas 
ajoutée et indiceFin ne sera pas modifié Cette fonction retourne 1 si nomF a été ajouté dans la 
file ou 0 (zéro) sinon. 

Exemples : 

-Soit MAX=4, T[0]= "fich.txt", T[l]="mondoc.doc", T[2]= T[3]= dans ce cas indice- 

Fin=l et la file d'attente du serveur d'impression n'est pas pleine. Soit la chaîne 
nomF= "info.txt", alors l’appel ajouter(nomF) va retourner 1 et on aura 
T[0]= "fich.txt", T[l]= "mondoc.doc",T[2] = "info.txt", T[3]= ™\et indiceFin=2. 

-Soit MAX=3, T[0)= "concours.don", T[l]="cnc.txt", T[2]="algo.txt",dans ce cas indiceFin=2 
et la file d'attente du serveur d'impression est pleine. Soit la chaîne nomF= "langageC.txt", 
alors l'appel ajouter(nomF) va retourner 0 avec T[0)= "concours.don", T[l)="cnc.txt", 
T [2]=" algo.txt" et indiceFin=2. 

Question 7 : Suppression du premier nom de fichier entré dans la file d'attente 
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On suppose que le premier fichier se trouvant dans la file d’attente du serveur d’impression (le 
fichier dont le nom se trouve dans T[0]) vient d’être imprimé. On doit alors le supprimer de la 
file d’attente. 

^Écrire la fonction d’ entête : int supprimer (char nomF[ ]) 

-Si la file d’attente du serveur d’impression n’est pas vide, cette fonction copie dans le pa- 
ramètre nomF la chaîne T[0] (le premier élément entré dans la file d’attente) puis supprime 
cet élément du tableau T. Dans ce cas, on aura un décalage de la sorte : T[l] deviendra T[0], 
T [2] deviendra T[l] , et ainsi de suite jusqu’à T[indiceFin] qui deviendra T[indiceFin-l] puis 
tous les autres éléments du tableau T seront des chaînes vides (T[i]= "" pout tout i tel que 
indiceFin<=i<MAX- 1) . A la fin, il faut mettre à jour indiceFIN (en le décrémentant) 

-Si la file d’attente du serveur d’impression est vide (indiceFIN=-l), cette fonction met une 
chaîne vide dans le paramètre nomF et aucun changement ne sera effectué dans le tableau T 
ainsi que indiceFIN ne sera pas modifié. 

Cette fonction retourne I si le premier élément de la file d’attente (T[0]) a bien été supprimé ( 
file d’attente non vide) ou 0 (zéro) sinon (si la file d’attente est vide ). 

Exemple : 

Soit MÂX=3 , T[0]= " article.txt", T[l]= "fîchierjds", T[2]= "" (indiceFin=l) Soit nomF une 
chaîne de caractères déjà déclaré, alors l’appel de la fonction supprimer (nomF) va retourner 
1 et on aura : nomF= "article.txt T[0] ="fî chier.xls", T[l]= M ", T[2]= et indiceFin=Q 


eprésentation de la file d’attente du serveur d’impression 

par une liste chaînée 


Il s’agit dans cette partie d’utiliser une liste chaînée pour représenter ia file d’attente du serveur 
d’impression Pour ce faire, on déclare le type struct fiieAttente comme suit : 
struct fiieAttente 

{ char nomF[8G] ; // nom d’un fichier en attente d’impression 
struct fiieAttente *suiv; il l’adresse de l’élément suivant 


Ainsi la file d’attente d’impression sera représentée pour une liste chaînée d’éléments de type 
struct fiieAttente. Le premier élément de cette liste aura dans son champ nomF, le nom du 
premier fichier à demander une impression et dans son champ suiv, l’adresse du 2 eni€ élément 
(le nom du 2 eme fichier à demander une impression) et ainsi de suite le dernier élément de 
cette liste chaînée aura la valeur NULL dans son champ suiv. 

Pour toutes les questions suivantes, on suppose avoir crée une liste chaînée non vide de type 
struct fiieAttente et dont l’adresse de son premier élément est la variable globale teteListe, 
déclarée ainsi : struct fiieAttente *teteListe ; 


Question 8 -.Affichage dans l’ordre d’attentedes noms des fichiers 
.^Définir le fonction int afficherO qui permet d’afficher sur l’écran dans l’ordre d’attente, les 
noms des fichiers qui sont représentés dans la liste chaînée dont le premier élément a l’adresse 
teteListe (teteListe est supposée déclarée et définie). Cette fonction retourne le nombre de 
fichiers qui sont en attente d’impression. 

Exemple : 
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On suppose avoir déjà crée une liste chaînée représentant 3 fichiers qui ont demandé l'impres- 
sion dans Tordre suivant : "informatique.doc" puis "cpge.txt" puis "concours.txt Le premier 
élément de cette liste a pour adresse teteListe. Cette liste peut être schématisée comme suit : 


teteListe : 
champ nomF 
champ suiv ■ 


l'adresse du premier élément de la liste 




- ■ ■ ■ - 

"concours.txt" 


NULL 


L'appel de la fonction afficherQ va retourner 3 et afficher sur l'écran : Les fichiers en attente 
d'impression sont: informatique.doc, cpge.txt, concours.txt 

Question 9 : Simulation de Timpression d’un fichier 

Il s'agit de simuler Timpression du premier fichier se trouvant dans la file d’attente du serveur 
d'impression en affichant sur l’écran son contenu 

.^Écrire la fonction void imprimerO qui affiche sur l’écran le contenu du fichier (supposé être 
un fichier texte) dont le nom se trouve dans le champ nomF du premier élément de la liste 
chaînée (le premier élément a pour adresse teteListe). 

Après l’affichage du contenu du premier fichier de la liste, il faut supprimer son nom de la liste 
chaînée et mettre à jour l'adresse teteListe (voir exemple) 

Exemple : 

Soit fl.txt le nom du fichier texte dont le contenu est le suivant : Épreuve d’informatique CNC 
2014 Soit la file d'attente d'impression représentée par la liste chaînée suivante : 


teteListe : l’adresse du premier élément de la liste 




"f3.txt" 
NULL i 


Après l'appel de la fonction imprimerO, on aura l'affichage suivant sur l'écran : Le contenu du 
fichier fl.txt est : Épreuve d’informatique CNC 2014 
Et la file d'attente d'impression sera représentée ainsi : 


teteListe : l’adresse du premier élément de la liste 



"f3.txt" 

’nullI 


Question 10 : Retrait d’un nom de fichier de la liste d’attente 
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On suppose dans ce qui suit que le champ nonxF de la structure struct fileAttente contient 
un nombre variable (ce nombre est strictement positif) de noms de fichiers séparés par des 
virgules. Ces noms sont mis dans Tordre de leurs demandes d’impression. 

Remarque : Les noms de fichiers contenus dans cette file d'attente ne contiennent pas le 
caractère virgule (,) ce caractère est un séparateur entre les noms de fichiers. 

On suppose avoir crée une telle liste chaînée non vide, dont l'adresse de son premier élément 
est la variable globale teteListe2 et on souhaite retirer le premier fichier qui a été mis en attente 
d'impression dans cette liste. 

.^Écrire la fonction d' entête : void retirer (char nomR[ ]), cette fonction supprime le premier 
nom de fichier se trouvant dans la liste chaînée (le premier élément de cette liste a pour adresse 
teteListe2). Le paramètre nomR de cette fonction contiendra le nom du fichier qui a été retiré 
de la liste chaînée. On suppose que le champ nomF du premier élément de la liste contient au 
moins 2 noms de fichiers (voir exemple). 

Exemple : Soit la file d'attente représentée parla liste chaînée ainsi : 


teteListe2 : adresse du premier élément de la liste 




Soit nomR une chaîne de caractères déjà déclarée, après l'appel de la fonction retirer (nomR), 
on aura nomR - n ers. txt n et la liste chaînée sera représentée comme suit : 


teteListeZ : adresse du premier élément de la liste 

A. 




conc.txt, der.txt 
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